package com.day05;

//两种方式实现斐波那契数列
public class digui1 {
    //主函数main入口
    public static void main(String[] args) {
       //打印输出sxr(10)的斐波那契数列
        System.out.println(sxr(10));
    }
    //递归和循环可相互转化
    public static int sxr(int n){
        //递归调用
//        if (n<1)return -1;
//        if (n==1 || n==2)return 1;
//        return sxr(n-1)+sxr(n-2);

        //迭代
        if (n<1)return -1;
        if (n==1 || n==2)return 1;
        int up =1;
        int upp =1;
        int res =0;
        for (int i=3;i<=n;i++){
            res = up+upp;
            upp = up;
            up = res;
        }
        return res;
    }
}
